ติดทีมชาติครั้งแรกในเดือนกุมภาพันธ์ ค.ศ. 1995 ในนัดอุ่นเครื่องพบกับทีมชาติบัลแกเรียที่เมืองเมนโดซาของอาร์เจนตินา ในปี ค.ศ. 1996 ก็ได้ติดทีมชาติไปเล่นฟุตบอลโอลิมปิกที่สหรัฐอเมริกาเป็นเจ้าภาพ ซึ่งทีมชาติอาร์เจนตินาได้เพียงเหรียญเงินในโอลิมปิกครั้งนั้น ด้วยการพ่ายต่อทีมชาติไนจีเรีย 3-2 แต่เกรสโปก็ยังคงเป็นดาวซัลโวสูงสุดในฟุตบอลโอลิมปิกครั้งนั้นด้วยการยิงไปทั้งหมด 6 ประตูด้วยกัน และได้ไปเล่นฟุตบอลโลกปี ค.ศ. 1998 ที่ประเทศฝรั่งเศส แต่เกรสโปก็เป็นตัวสำรอง เพราะต้องหลีกทางให้กับรุ่นพี่อย่างกาเบรียล บาติสตูตา ซึ่งครั้งนั้นทีมชาติอาร์เจนตินาทำได้ดีที่สุดเพียงรอบ 8 ทีมสุดท้าย เมื่อพลาดท่าแพ้ทีมชาติเนเธอร์แลนด์ในช่วงไม่กี่นาทีจะหมดเวลาไป 2-1 โดยการยิงอย่างเหนือชั้นของเดนนิส เบิร์กแคมป์ ในปี ค.ศ. 2002 เกรสโปติดทีมชาติได้มาเล่นบอลโลกอีกครั้ง คราวนี้ทีมชาติอาร์เจนตินาได้อยู่กลุ่มแห่งความตาย โดยในกลุ่มนี้มีทีมชาติอังกฤษ สวีเดน และไนจีเรียอยู่ร่วมสาย ทำให้ทีมชาติอาร์เจนตินาต้องตกรอบแรกอย่างพลิกความคาดหมาย โดยได้เพียงอันดับที่ 3 ในกลุ่มนี้เท่านั้น เกรสโปทำประตูได้เพียง 1 ลูกเท่านั้นจากนัดที่เสมอกับสวีเดน 1-1

ในเดือนมิถุนายน ค.ศ. 2005 ทีมชาติอาร์เจนตินาต้องเล่นบอลโลกรอบคัดเลือกโดยเผชิญกับบราซิล ทีมคู่ปรับตลอดกาล นัดนี้ทีมชาติอาร์เจนตินาสามารถเอาชนะไปได้ 3-1 ที่กรุงบัวโนสไอเรส โดยนัดนี้เกรสโปสามารถทำได้ 2 ประตู

เกรสโปทำได้ 4 ประตูในการลงแข่งฟุตบอลโลกรอบสุดท้าย 3 สมัย ฟุตบอลโลก 1998 ไม่สามารถทำประตูได้เพราะเป็นตัวสำรอง 1 ลูกในนัดที่เจอสวีเดนในฟุตบอลโลก 2002 ที่เหลืออีก 3 ลูกทำได้ในฟุตบอลโลก 2006 ในนัดที่เจอโกตดิวัวร์ เซอร์เบีย และรอบ 16 ทีมสุดท้ายพบกับฟุตบอลทีมชาติเม็กซิโก และได้รับรางวัลรองเท้าเงินจากฟีฟ่าในปี ค.ศ. 2006